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(57) Abrege : Equipement de communication (R 2 ) pour un reseau de communication internet, comportant un ensemble d' interfaces 
connectees a un ou plusieurs autres equipements (R 1; R 3 , R4, R 5 ), disposant de moyens pour recevoir un prefixe d'adresse depuis 
un premier autre equipement (Ri). II dispose en outre d'un moyen pour attribuer a au moins une partie des autres equipements, un 
sous-prefixe forme du prefixe recu concatene avec un identificateur individuel dont la longueur depend du nombre total des autres 
equipements de communication, le premier autre equipement n'appartenant pas a cette au moins une partie. 
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Attribution automatique de prefixes aux equipements d'un reseau 

de communication de type IPv6 

La presente invention est relative aux reseaux de communication de 
5 type internet, et plus precisement ceux bases sur la pile protocolaire IPv6 
(Internet Protocol - version 6). Elle concerne plus particulierement la 
configuration automatique d'un tel reseau. 

Un reseau de ce type est constitue d'un ensemble d'equipements, 

10 generalement appeles « routeurs », dont le role est d'acheminer un trafic de 
donnees entre un emetteur et un destinataire. Chaque equipement de reseau 
dispose d'une ou plusieurs interfaces et chacune de ces interfaces lui permet 
de communiquer avec un ou plusieurs autres equipements de reseau. 

Sur la figure 1 annexee, I'equipement R A dispose de deux interfaces l A1 

15 et l A2 . [.'interface l A2 lui permet de communiquer avec un unique equipement 
R D/ via son interface l D L/interface l A1 lui permet de communiquer avec deux 
equipements connectes au meme lien, R B et Rc, via leurs interfaces respectives 
l B et l c . Dans la realite, un equipement ou routeur dispose de 2 ou 3 interfaces 
au minimum. II doit done « aiguiller » chaque paquet de donnees entrant 

20 depuis I'une de ses interfaces, vers I'un ou I'autre de ses autres interfaces. Ce 
choix n'est pas trivial. Ce mecanisme de choix est appele « routage ». 

Afin de pouvoir acheminer correctement le trafic d'un point a un 
autre, chaque equipement de reseau a a sa disposition une table dite de 
routage qui met en correspondence un ensemble d'adresses et une interface 

25 de sortie : ainsi, un equipement recevant un paquet de donnees ayant pour 
destination tel adresse, sera en mesure de determiner vers laquelle de ses 
interfaces il lui faut I'envoyer. 

Avant qu'un reseau de communication puisse acheminer ainsi un 
30 trafic de donnees, il est done necessaire de passer par une etape de 
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configuration du reseau, durant laquelle notamment, des adresses doivent 
etre attributes a chacune des interfaces de chacun des equipements de ce 
reseau, puis construire les tables de routage. 

Les specifications d'un reseau IPv6 sont precisees dans le RFC 2460 
5 de I'lETF (Internet Engineering Task Force). Le document « IP Version 6 
Addressing Architecture » (draft-ietf-ipv6-addr-arch-v4-00.txt) precise plus 
particulierement la fagon dont les adresses de ces interfaces doivent etre 
constitutes. 

10 Plusieurs types d'adresses existent, mais nous nous interesserons aux 

adresses « global unicast », c'est-a-dire celles permettent d'identifier de fagon 
unique une interface d'un equipement de communication, au sein d'un 
reseau. Dans le cas du reseau dit « internet » reliant une pluralite de sous- 
reseau a travers le monde, cette unicite doit etre recherchee au niveau 

15 mondial. Ces adresses « global unicast » seront par la suite simplement 
appelees « adresses globales » pour davantage de clarte dans le texte. 

Une adresse de ce type est principalement composee de deux parties, 
une premiere partie (typiquement sur 64 bits), et seconde une partie 
(typiquement sur 64 bits ; I'adresse globale etant alors sur 1 28 bits au total). 

20 La seconde partie est constitute a partir d'un identifiant unique de 

I'interface. La fagon dont cette partie est constitute est precisee dans le 
paragraphe 2.5.1 du document « IP Version 6 Addressing Architecture ». Elle 
peut etre constitute d partir d'un identifiant universel, par exemple du type 
dtfini par la norme « IEEE 802 MAC » (pour « Media Access Control ») ou 

25 « IEEE EUI-64 » (pour « Extended Universal Identifier). 

Cette seconde partie peut etre facilement determinte par chaque 
tquipement de rtseau de fagon autonome et automatique. 
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II n'existe toutefois pas de procede automatique permettant a un 
equipement de reseau de determiner la premiere partie, generalement 
appelee « numero de reseau ». 

Actuellement, dans les reseaux de type IPv6, cette partie est 
5 determinee de fagon manuelle par un operateur en charge de la 
configuration du reseau. Celui-ci se connecte sur chaque equipement de 
reseau afin de lui attribuer une adresse globale pour chaque interface, 
idealement selon un plan d'adressage optimise. Un tel plan d'adressage peut 
etre conforme d la methodologie decrite dans le RFC 3177 intitule « IAB/IESG 
1 0 Recommendations on IPv6 Address Allocations to Sites ». 

Cette allocation manuelle des adresses globales presente de 
nombreux inconvenients. Notamment, elle necessite un temps important et 
I'occupation d'une equipe de techniciens specialises. Elle ne permet pas non 
plus facilement une reconfiguration de la topologie du reseau ou I'ajout d'un 
15 nouvel equipement dans un reseau pre-existant. Surtout, elle est susceptible 
d'engendrer des erreurs car les techniciens aussi competents soient-ils, sont 
sujets aux erreurs humaines. Ces erreurs sont d'autant plus nombreuses que 
le reseau est important, et done difficiles a detecter puis a corriger. 

20 Un besoin d'automatiser la configuration des reseaux de 

communication, et notamment ('attribution des adresses globales des 
interfaces est apparu. 

Une premiere etape vers cette automatisation a ete divulguee par les 
documents « Automatic Prefix Delegation Protocol for Internet Protocol Version 

25 6 (IPv6) » de B. Haberman et J. Martin (draft-haberman-ipngwg-auto-prefix- 
02.txt) publie en fevrier 2002, et « Hierarchical Prefix Delegation Protocol for 
Internet Protocol Version 6 (IPv6) » de Byung-Yeob Kim, Kyeong-Jin Lee, Jung- 
Soo Park et Hyoung-Jun Kim (draft-bykim-ipv6-hpd-00.txt) publie en octobre 
2003. Ces deux documents sont des « drafts » IETF, disponibles sur le site web 
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de I'lETF [Internet Engineering Task Force) sous les noms cle fichiers indiques 
entre parentheses ci-avant. 

De ces documents, il est connu d'attribuer a un equipement de reseau 
un prefixe d'adresse de fa<gon automatique d partir d'un prefixe d'adresse 
5 fourni par un autre equipement de reseau. Ce dernier est appele « delegateur 
d'adresses » et le mecanisme est lui-meme appele « delegation d'adresse ». 

Un tel mecanisme est toutefois insuffisant puisqu'il ne prend pas en 
compte la topologie du reseau de communication existant. 

10 Or, la demanderesse a remarque qu'il etait important de prendre en 

compte cette topologie, au moins pour la raison suivante : chaque 
equipement dispose d'une table de routage lui permettant d'acheminer 
correctement les paquets de donnees entrants. Limiter la taille de ces tables de 
routage permet d'une part de gagner des ressources de memorisation a 

15 I'interieur des equipements, et d'autre part de raccourcir le temps de 
recherche a chaque reception d'un paquet de donnees. La demanderesse a 
remarque que la prise en compte de la topologie du reseau pour attribuer de 
fagon optimale les prefixes d'adresses aux equipements etait importante, et 
qu'elle pouvait conduire a une diminution significative de la taille des tables 

20 de routage, et, ce faisant, a une augmentation des performances des 
equipements de communication. 

Pour ce faire, ('invention a pour objet un equipement de 
communication pour un reseau de communication internet, notamment IPv6, 

25 comportant un ensemble d'interfaces, chacune desdites interfaces etant 
connectees a un ou plusieurs autres equipements de communication, 
disposant de moyens pour recevoir un prefixe d'adresse depuis un premier 
autre equipement de communication. L'equipement se caracterise en ce qu'il 
dispose en outre d'un moyen d'attribution pour attribuer a au moins une 

30 partie des autres equipements de communication, un sous-prefixe forme du 
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prefixe concatene avec un identificateur individuel dont la longueur depend 
du nombre total des autres equipements de communication, le premier autre 
equipement n'appartenant pas a cette au moins une partie. 

5 Ainsi, en faisant « dependre » les sous prefixes d'un prefixe regu, 

('invention cree une hierarchie de sous-prefixes, qui permet de prendre en 
compte la topologie du reseau et de limiter la faille des tables de routage. 

De surcroTt, I'invention a pour autre avantage d'optimiser I'utilisation 
de la ressource constitute par le nombre de bits disponibles pour numeroter 
10 le reseau : en n'utilisant pour chaque equipement que le nombre necessaire, 
les bits des adresses sont ainsi economises. 

L'invention, ainsi que d'autres de ses avantages apparaTtront de fagon 
plus claire dans la description qui va suivre en liaison avec les figures 
15 annexees. 

La figure 1, precedemment commentee, schematise un reseau de 
communication forme de 4 equipements. 

La figure 2 illustre le format d'un prefixe d'adresse, selon I'invention. 
La figure 3 schematise un reseau de communication, et le 
20 deroulement du procede decrit sur ce reseau. 

Un equipement de communication ou « roufeur » selon I'invention 

comporte un moyen d'attribution. Ce moyen d'attribution est en charge 

d'attribuer un sous-prefixe a au moins une partie des equipements de 
25 communication connectes a celui-ci. 

La figure 2 permet de comprendre la fagon dont sont attribues les 
sous-prefixes, selon I'invention. 
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Un prefixe initial P est fourni a un premier equipement de 
communication. II peut etre fourni par configuration manuelle, ou par tout 
autre moyen, sortant du cadre de la presente demande de brevet. 

Ce premier equipement attribue alors a au moins une partie des 
5 equipements auxquels il est connecte, un sous-prefixe SP^ Ce sous-prefixe SP 1 
est constitue du prefixe P et d'une partie N ]t Cette partie est un 
identificateur individuel de I'equipement concerne : c'est elle qui permet de 
distinguer les equipements les uns des autres au sein de cette partie 
d'equipements connectes. 
10 Selon I'invention, la faille (c'est-d-dire le nombre de bits) de cette 

partie depend du nombre d'equipements de la partie d'equipements 
connectes pour lequel un sous-prefixe doit etre attribue. Si on appelle x ce 
nombre, alors la faille du champ 1^ doit etre log 2 (x) bits. 

Par exemple, si le premier equipement possede 4 equipements 
15 auxquels un sous-prefixe doit etre attribue, alors le champ doit etre de 
faille log 2 (4) = 2, et I'on peut par exemple avoir comme sous-prefixes : 

P:00 

P:01 

P:10 

20 P:ll 

(notation signifiant que le prefixe P est concatene avec les 2 bits 
suivants) 

Chacun de ces equipements regoit done un sous-prefixe SP } different 
25 pour chacun d'eux (prefixe P identique, mais partie differente pour 
chacun). Ces equipements procedent alors de la meme fagon, et determinent 
des sous-prefixes SP 2 pour d'autres equipements de communication. Ces 
sous-prefixes sont, de fagon similaire, constitues des sous-prefixes SP] 
(consideres comme des prefixes, en quelque sorte), et d'identificateurs 
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individuels N 2 differents pour chacun de ces equipements, et dont la faille 
depend de leur nombre. 

De meme, ces equipements, d leur tour, attribueront des sous-prefixes 
SP 3 constitues des sous-prefixes SP 2 et d'identificateurs individuels N 3 . 
5 Le processus se poursuit ainsi, de proche en proche, jusqu'd ce que 

des sous-prefixes aient ete attribues d I'ensemble du reseau de 
communication. 

La figure 3 illustre de fa^on plus detaillee ce processus d'attribution 
10 sur un exemple plus concrete 

L'equipement acquiert un prefixe, selon une methode n'entrant pas 
dans le cadre de cette demande de brevet. 

Ce prefixe est par exemple 4001 :0660:351 0::0/48. La signification 
15 de ce format est explicitee dans les documents precedemment cites sur les 
formats d'adresses dans le protocole IPv6. II est toutefois important de noter 
ici que le « /48 » indique la longueur en bits de ce prefixe et que celui-ci est 
sur 64 bits au maximum. Les signes « : » sont de simples separateurs pour la 
commodite de lecture et le signe « :: » indique que des « 0 » sont inseres en 
20 nombre suffisant pour complementer le prefixe aux 48 bits indiques (un 
unique signe « :: » n'est done possible). 

Cet equipement de reseau possede des equipements « fils » R 2 et R 3 
auxquels il doit attribuer des sous-prefixes. Comme ces equipements fils sont 
au nombre de deux, un unique bit est necessaire pour I'identificateur 
25 individuel (log 2 (2) = l ). L'equipement R 2 aura la valeur «0» comme 
identificateur individuel tandis que l'equipement R 3 aura la valeur « 1 ». 

Par consequent, les sous-prefixes des equipements R 2 et R 3 sont 
respectivement : 

4001:0660:3510:0000::0/49 et 
30 4001:0660:3510:8000::0/49 
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On remarque bien que les sous-prefixes sont 1 bit plus long que le 
prefixe initial. Le second sous-prefixe comporte la valeur « 8 » en 13 e position, 
c'est-a-dire « 1000 » en binaire. Ce « 1 » correspond bien a I'identificateur 
individuel de I'equipement R 3 . 

5 

L'equipement R 2 procede exactement de meme et attribue done des 
sous-prefixes, dependant du sous prefixe de R 2/ a ses equipements « fils » R 4 et 
R 5 . Ces sous-prefixes sont respectivement : 

4001 :0660:3510:0000::0/50 
10 4001:0660:3510:4000::0/50 

Pour ce second prefixe, la valeur « 4 » en 1 3 e position s'ecrit « 0100 » 
en binaire. Le premier « 0 » est I'identificateur individuel de I'equipement R 2 et 
le « 1 » suivant est celui de I'equipement R 5 . 

15 L'equipement R 3 , quant a lui, possede 3 equipements fils auxquels il 

doit attribuer un sous-prefixe. Deux bits sont done necessaires pour affecter un 
identificateur individuel a ces 3 equipements R 6 , R 7 et R 8 , prenant par exemple 
les valeurs « 00 », « 1 0 » et « 11 » respectivement. 

Les sous prefixes sont alors respectivement : 
20 4001:0660:3510:8000::0/51 
4001:0660:3510:C000::0/51 
4001:0660:3510:E000::0/51 

Pour le troisieme sous-prefixe, par exemple, la valeur « E » s'ecrit en 
binaire «1110». Le premier «1 » represente I'identificateur individuel de 
25 I'equipement R 3 et les deux bits suivants « 1 1 » est I'identificateur individuel de 
I'equipement R 8 . 

Les equipements de communication selon ['invention attribuent les 
sous-prefixes d'une fagon optimisee. Cela implique au moins deux avantages 
30 significatifs : 
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- tout d'abord, en augmentant la faille des sous-prefixes que d'une 
longueur strictement necessaire, le mecanisme de ^invention permet 
d'economiser la ressource representee par le prefixe d'adresse. En effet, 
I'accroissement du nombre de bits utilises est limite a chaque etape, et on 

5 peut done descendre plus bas dans I'arborescence formee par un reseau, et 
done d'attribuer un sous-prefixe a un plus grand nombre d'equipements de 
communication. 

- Ensuite, I'invention permet d'attribuer des prefixes « agregeables » : 
le prefixe de chaque equipement contient le prefixe de son equipement 

1 0 « pere ». 

Par exemple, sur la figure 3, I'equipement R 7 contient le prefixe de 
I'equipement R 3/ et done, par recurrence de I'equipement R v 

Par consequent, I'equipement n'a pas besoin de memoriser autant 
d'entrees dans sa table de routage qu'il a de « petit-fils » : II lui suffit d'autant 
1 5 d'entree que de « fils », soit 2 au lieu de 5. 

En effet, si un paquet de donnees porte une adresse contenant le 
prefixe de I'equipement de R 7 , il lui suffit d'avoir dans sa table de routage une 
entree correspond au prefixe de I'equipement R 3/ pour I'acheminer 
correctement. 

20 Cette propriete est extremement interessante puisqu'elle permet de 

minimiser la faille des tables de routage, et done d'augmenter la performance 
des equipements de communication. 
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REVENDICATIONS 

1) Equipement de communication (R 2 ) pour un reseau de 
5 communication internet, comportant un ensemble d'interfaces, chacune 

desdites interfaces etant connectees a un ou plusieurs autres equipements de 
communication (R^ R 3 , R 4 , R 5 ), disposant de moyens pour recevoir un prefixe 
d'adresse depuis un premier autre equipement de communication (R^, 
caracterise en ce qu'il dispose en outre d'un moyen d'attribution pour 
10 attribuer a au moins une partie desdits autres equipements de 
communication, un sous-prefixe forme dudit prefixe concatene avec un 
identificateur individuel dont la longueur depend du nombre total desdits 
autres equipements de communication, ledit premier autre equipement 
n'appartenant pas a ladite au moins une partie. 

15 

2) Equipement de communication selon la revendication precedente, 
compatible avec un protocole de type IPv6. 

3) Procede d'attribution de prefixes au sein d'un reseau de 
20 communication de type internet, dans lequel chaque equipement de 

communication comporte un ensemble d'interfaces, chacune desdites 
interfaces etant connectees a un ou plusieurs autres equipements de 
communication (R^ R 3 , R 4/ R 5 ), disposant de moyens pour recevoir un prefixe 
d'adresse depuis un premier autre equipement de communication (R^, 

25 caracterise en ce que chaque equipement de communication attribue a au 
moins une partie desdits autres equipements de communication, un sous- 
prefixe forme dudit prefixe concatene avec un identificateur individuel dont la 
longueur depend du nombre total desdits autres equipements de 
communication, ledit premier autre equipement n'appartenant pas a ladite 

30 au moins une partie. 
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